Oleh: Yessy Eka Puspita Sari (ADRK 2019)

Struktur data (data structure) adalah bagaimana suatu data disimpan secara efisien agar dapat diakses dan di-update dengan lebih mudah. Struktur data meliputi bagaimana mengambil, memproses, menyimpan, dan mengorganisasikan data. Terdapat beberapa tipe struktur data yang dapat diklasifikasikan sebagai berikut.

1. Struktur data linear adalah struktur data yang disusun secara linear, di mana setiap elemen dilampirkan ke elemen yang berdekatan sebelumnya dan berikutnya. Struktur data linear diklasifikasikan lagi menjadi dua, yaitu struktur data statis dan struktur data dinamis

   a. Struktur data statis: struktur data statis memiliki ukuran penyimpanan memori yang tetap sehingga lebih mudah unuk mengakses elemen dari struktur data ini, contohnya adalah array

   b. Struktur data dinamis: struktur data ini ukurannya tidak tetap sehingga dapat diperbarui selama runtime sesuai dengan kompleksitas memori, contohnya queue dan stack

2. Struktur data non-linear: struktur data ini memiliki elemen data yang ditempatkan tidak secara linear. Dalam struktur data non-linier tidak dapat mengakses semua elemen hanya dalam sekali proses, contohnya adalah trees dan graphs.

Menurut Utami dan Dhuhita, implementasi struktur data dalam kehidupan sehari hari antara lain:

1. Sebagai dasar dari basis data
2. Unuk pengolahan data
3. Sebagai dasar dari penyusunan berkas-berkas
4. Sebagai dasar dari hal yang berkaitan dengana pengolahan data, misalnya pencaraian data, pengurutan data, manajemen penyimpanan data, dan pengelompokan data.

Sumber:

Aggarwal, S., & Kumar, N. (2021). Data structures. In Advances in Computers (Vol. 121, pp. 43-81). Elsevier.

Geeksforgeeks.org. (2022). Data Structures. Diakses pada 3 Desember 2022. https://www.geeksforgeeks.org/data-structures/